Connected facility location via random facility sampling and core detouring
نویسندگان
چکیده
منابع مشابه
Connected facility location via random facility sampling and core detouring
Article history: Received 16 April 2009 Received in revised form 29 January 2010 Available online 18 February 2010
متن کاملApproximating connected facility location with buy-at-bulk edge costs via random sampling
In the connected facility location problem with buy-at-bulk edge costs we are given a set of clients with positive demands and a set of potential facilities with opening costs in an undirected graph with edge lengths obeying the triangle inequality. Moreover, we are given a set of access cable types, each with a cost per unit length and a capacity such that the cost per capacity decreases from ...
متن کاملImportance Sampling via Load-Balanced Facility Location
In this paper, we consider the problem of “importance sampling” from a high dynamic range image motivated by a computer graphics problem called image-based lighting. Image-based lighting is a method to light a scene by using real-world images as part of a 3D environment. Intuitively, the sampling problem reduces to finding representative points from the image such that they are in higher densit...
متن کاملMulti-Commodity Connected Facility Location
In this paper we define the multi-commodity connected facility location (MCFL) problem, a natural generalization of the well-known multi-commodity rent-or-buy (MROB) and connected facility location (CFL) network design problems. Like in MROB, we wish to send one unit of flow from a set of sources to a set of sinks. This flow is supported by renting or buying edges. For each bought edge e, we pa...
متن کاملThe connected facility location polytope
We analyze the polytope associated with a combinatorial problem that combines the Steiner tree problem and the uncapacitated facility location problem. The problem, called connected facility location problem, is motivated by a real-world application in the design of a telecommunication network, and concerns with deciding the facilities to open, the assignment of customers to open facilities, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2010
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2010.02.001